Enumerating orientations of the free spikes
نویسنده
چکیده
We show that there are exactly 2Dk inequivalent orientations of the rank-k free spike (k ≥ 4) where Dk is the k th Dedekind number. Our proof of this result is constructive and employs the monotone boolean functions.
منابع مشابه
Enumerating Cyclic Orientations of a Graph
Acyclic and cyclic orientations of an undirected graph have been widely studied for their importance: an orientation is acyclic if it assigns a direction to each edge so as to obtain a directed acyclic graph (DAG) with the same vertex set; it is cyclic otherwise. As far as we know, only the enumeration of acyclic orientations has been addressed in the literature. In this paper, we pose the prob...
متن کاملForskolin attenuates the paraoxon-induced hyperexcitability in snail neurons
Introduction: Since organophosphorus compounds (OP) are toxic and designed to destroy insects and pest species, there are many hazards associated with their use. Although, the main target site of these compounds is acetylcholinesterase (AChE), however it has become increasingly evident that OPs have also other direct effects on cellular processes. In the present study, the effects of low con...
متن کاملFree Vibrations of Continuous Grading Fiber Orientation Beams on Variable Elastic Foundations
Free vibration characteristics of continuous grading fiber orientation (CGFO) beams resting on variable Winkler and two-parameter elastic foundations have been studied. The beam is under different boundary conditions and assumed to have arbitrary variations of fiber orientation in the thickness direction. The governing differential equations for beam vibration are being solved using Generalized...
متن کاملCysteamine pretreatment reduces Mg2+-free medium-induced plasticity in the CA1 region of the rat hippocampal slices
Extracellular population responses are largely preferred for the study of long-term potentiation (LTP). The effect of Mg2+-free medium on changes in activity and plasticity of Schaffer collateral-CA1 pyramidal cell synapses was examined. Hippcampal slices from cysteamine-treated (200 mg/kg, s.c.) and saline-injected (1 ml/kg, s.c.) albino rats were perfused with ACSF. Population spikes (PS) wer...
متن کاملOffline Language-free Writer Identification based on Speeded-up Robust Features
This article proposes offline language-free writer identification based on speeded-up robust features (SURF), goes through training, enrollment, and identification stages. In all stages, an isotropic Box filter is first used to segment the handwritten text image into word regions (WRs). Then, the SURF descriptors (SUDs) of word region and the corresponding scales and orientations (SOs) are extr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 28 شماره
صفحات -
تاریخ انتشار 2007